Efficient Optimal Algorithms for Locating Web Proxies in Linear and Ring Networks
نویسندگان
چکیده
With the increasing popularity of the World Wide Web (Web), it is very difficult for a single popular Web server to handle the explosive demand from its clients. Web caching (proxy) is an effective technique to reduce a Web server's load, alleviate Internet traffic, and reduce user's response time when accessing a Web service. A fundamental question is where to locate proxies throughout the network to minimize total access time.
منابع مشابه
Efficient Algorithms for 1- and 2-echelon Web Proxy Location Problems
With the increasing popularity of the World Wide Web (Web), it is very difficult for a single popular Web server to handle the explosive demand from its clients. Web caching (proxy) is an effective technique to reduce a Web server’s load, alleviate Internet traffic, and reduce user’s response time when accessing a Web service. A fundamental question is where to locate proxies throughout the net...
متن کاملMathematical Analysis of Optimal Tracking Interval Management for Power Efficient Target Tracking Wireless Sensor Networks
In this paper, we study the problem of power efficient tracking interval management for distributed target tracking wireless sensor networks (WSNs). We first analyze the performance of a distributed target tracking network with one moving object, using a quantitative mathematical analysis. We show that previously proposed algorithms are efficient only for constant average velocity objects howev...
متن کاملOptimal Choice of Random Variables in D-ITG Traffic Generating Tool using Evolutionary Algorithms
Impressive development of computer networks has been required precise evaluation of efficiency of these networks for users and especially internet service providers. Considering the extent of these networks, there has been numerous factors affecting their performance and thoroughly investigation of these networks needs evaluation of the effective parameters by using suitable tools. There are se...
متن کاملOptimal Locating and Sizing of Unified Power Quality Conditioner- phase Angle Control for Reactive Power Compensation in Radial Distribution Network with Wind Generation
In this article, a multi-objective planning is demonstrated for reactive power compensation in radial distribution networks with wind generation via unified power quality conditioner (UPQC). UPQC model, based on phase angle control (PAC), is used. In presented method, optimal locating of UPQC-PAC is done by simultaneous minimizing of objective functions such as: grid power loss, percentage of n...
متن کاملTwo optimal algorithms for finding bi-directional shortest path design problem in a block layout
In this paper, Shortest Path Design Problem (SPDP) in which the path is incident to all cells is considered. The bi-directional path is one of the known types of configuration of networks for Automated Guided Vehi-cles (AGV).To solve this problem, two algorithms are developed. For each algorithm an Integer Linear Pro-gramming (ILP) is determined. The objective functions of both algorithms are t...
متن کامل